T anta University Computer Aided Design (CAD) 

Faculty of Engineering 2 na Sem., 2009-2010 

Computers & Automatic Control Dept Final Exam; year students 

Attempt all Questions; 

I - Discuss the term "CAD"; focusing on the following points: 

* Applications of CAD in the tield of computer engineering, 

* S tops o f the de vel Opmen t proce ss fo r C A I > so ft w a re . 

2. For the basic Electrical Circuits: 

a Design an analysis algorithm using the graphical representation, 
b. Apply the designed algorithm on a simple example. 

3. Draw a Petri Net model for describing the dynamic behavior of the computer 
system shown in (Fig. 1 h 

Each (Computer- 1 / Computer-2) will be in one of the following states: 

a ) Runs (Re port - 1 /Re port -2 ) in te m al ly , 

b ) Req u e st s to p rmt ( R eport - 1 . R e po rt- 2 ) i n a co m mo n P i i n ter 

c) Uses the Printer. 

Co m p u t er- 1 (Report- 1 j 

o — 1 


Printer j * — 

o — 

Computer- 2 (Renm t-2 } 

Figure I: Computer System 

4. Design suitable Data Structures for the Petri Net model and use the designed data 
structure to represent the Petri net model of question 3. 

5, For the computer system of problem 2; assume that we have 3 computers and 2 
printers; suggest a modification to the syntax of the Petri Net model to be suitable 
ibr describing the dynamic behavior ol such a system. Draw the Petri Net model 
that describes the dynamic behavior of the new system. 
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Re marks: (answer the following questions) 

Problem number { 1 ) ( Marks) 

I . Plane a ladder program for the 1 Allowing instruction list programs: 


(l) 


(3) 


LD 

%I0,0 

LD %IO.Q 


AND 

%M1 

AND( 

%\oi 

OR 

%(0.2 

AND 

%M4 

ST 

%QQ.O 

OR(N 

%M5 


AND %I0.2 


LD %I0,Q 
AND( %M1 

OR %!0.2 

) 

ST %Q0,3 

) 

ST %QO.O 



Problem number i 2) I Marks} 

Design a PLC control system to control a 1 raffle Sign Lights such that it 
changes automatically with the following sequence: 

Green light for 15 sec. Green and Yellow lights for 4 sec. Red light tor 12 see. and Red and 
Yellow lights for 3 sec. 


Problem number (3) ( Marks) 

a) Write a simple PLC program to test and verify the operation of. the up -'down counter? 

b) Write a simple PLC program to test and verify the operation of the three different types of 
timers 

c ) Design a PI f control system to control a garage such that the garage has two gates one for car 
entry and the other for car going out. the garage capacity is 10 cars 


IMXJ, 
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i'unta University 
Faculty of /engineering 
( 'omputer Eng. & Contmf Department 
Time: 3 Hours 

A n swer a I 1 Quest ions: 

1“ U) What are the interrupt sources? 

(b) Write a program to initialized PORTA? 

(c) Write a program for reading data from [■HP ROM? 

2- Define: 

(!) Prescaler, 

(ii) GPR, 

(Hi) SFR , 

(iv) FSR, 

(v) IN DP. 

3“ ( a ) Thc register contains the varies enable bits lor all interrupt sources, 

(b) Program memory in PIC. 1 16P84 is Bits, 

(c) In PIC 16F84, locations from .. to are reserved for SFR 

registers. 

(d) In PIC 161 84, PORTA has bi-directional bus wide, and the 

corresponding register tor data direction is 

(e) If W register contains 0x20 and FSR register contains address 0xC2 and the 

address location (l\( 2 contains 0x00. A Per executing the instruction movwf indf , 
H contains , . FSR contains and address location th\C2 contains 



3 rd year Elec Power 
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(I) Register holds the reading data from FI PROM, or that to be written 

to FFPRGM. 


4- (a) Fxp] a in the following program: 


movlw 

OxUC 

mowvf 

FSR 

clrf 

lr-JPDF 

incf 

FSR 

btfss 

FSR, 4 

goto 

LOOP 


coni INM. 


P.T.O 



(b) Correct the following program and rewrite it: 


movEv 

OxFF 

; set w " 255 decimal 

movwf 

COUNT 


COUNT 

equ 03h 


bef 

STATUS; 5 


movtw 

0x00 

: Switch to Bank 1 

movwf 

TRISA 


bsf 

STATUS, 5 

: Switch to Bank 0 

movlw 

0x02 

Write 02h to the W register. 

movwf 

PORTA 

Now move the contents of W (02h) 

movlw 

0x00 

■movwf 

PORTA 


deefsz 

COUNT, 2 


goto 

Loopl 


goto 

Start 



Write a program to get a LED connected to PORTA Hashing with equal time in 
ON and Oh If 



Tanta University 
Faculty of Engineering 
Department of Computer & Control Fng, 

Subject: Decision Support Systems (3 r year) 

Answer The Follmving Questions. 

Thu First Question 
State whether each of the follow lug statements is true or false- 
!. 

2 . 


Dale: 17/6/2010 
Time allowed: 120 Min. 
Full Mark; 40 Mark 
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SQL is based on relational tuple calculus. 

SQL is a “noimroceduraT or ,L ckdaifl4ivc T language. h w cai 

i be. moved from machine to machine when each machine uses aQt., 


Application portability means applications coil lx mv— ^ '/ tr,su-t establishing 

1 1 ■ ! define a database, Including creating, altering, and dropping tables and cvtamisnu.g 

cunslrtunts. 


4 DDJ co mm ands are used to i 


DML commands are used to maintain and query a database, including updating, inserting, ro^dying, and qi^rymg 

6 UO. commands are used to control a database including administering privileges and saving of data. 

7 ]'o see ihe description ul' the table we have created we have the command DLSL 
g. Selection operation can be considered as tow wise fillet ing. 

9. fhc projection operationperfarms. column wisefiltcring hv eliminating 

10 fhc COUN'l (DISTINCT attribute name) command returns Ihe number of rows of the relation., V L 

duplicate values 

S ] The GROUP BY clause Is used 10 group rows to compote group-statistics. 

12 Hie HA VINO restricts the groups according to a specified condiuort. ..... . 

13 Whenever an attribute Ls. declared a, NOT NULL then it specifies that the aunbutc am* contain ■ a NL X «li 

14. The UNIQUE cuTisIr&inI specifies that whenever an elrritao: or set of oltr.tmtev ere speciM es UN IQ -Li ft w . 

of the attribute should be unique for all the ro.vs of the ruble. For example, consider the Roll number 
studenr in Line class, every student should have UNIQL. t: n>ll number. 

I <i . Fill MA RY kh Y constraint is used to i dent; fy end i row of die table uniquely _ 

lb. 1 DILE1GN KIW constraint specifics that the value of an attribute m one table depends on the value of the same 

attribute in another table. , , r'ur-t ’k' 

17 . CHECK constraint defines a condition that each row must satisfy. Also there is no limit lo the number oi CHECK 

constraints that can l>e imposed on a column 

18. The UNION command removes duplicate values. 

19. [he intersection operation returns the tuples that are common Ut the two relations 
2b Atomicity is attained by undoing the actions of transactions dial do not commit. 

2 1 L fun hi lire is attai ned by maktii g sure that all act ions of committed transactions surv ive system crashes. 

22. The types of anomalies that may occur on a relation that has redundant data are Insertion, Deletion, and Update 

23 Miepurpose of normalization is to put data into the form that is more able to accurately accommodate change 
24. Transaction is theexeeution of user program in DBMS. 

15. ACID is an acronym tor Atomicity, Consistency, Isolation, and Durability, 
lb. Deadlock is die lock that occurs within the Transactions in DBMS system, 

27 Deadlock occurs mainly slue to the Lock ELiscd Concurrency Control. 

2.8 If the Transaction is interrupted in the middle way it leaves the database in tl ^inconsistency stale 
29, Interleaved Execution is the switching over of execution between the Transactions. 

39, Deadlock avoidance means that A rransactiort must obtain all its kicks before It can begin so ea .m. ■ w i nevtL oct i 
T he Second Question 

(a) Give SQL statements that are required to: 

J . Specify a rexed-point number. 

2. View the entire tabic. 

3 . Deleting Row from the Table 

A . Modify i ng die co l uinn o f the T able. 

5. Deleting the column of the Table. 

(b) Consider two relation DEPARTMENT and EMPLOYEE as shown in Lie. t and hg. 2. Here the 
DEPARTMENT relation forms the parent table. which contains the primary- key Dept 111. The relation 
EMPLOYEE forms the child table that has foreign key DID which references to primary key tit 
DEPARTMENT tabic. 


If the clause ON DELETE CASCADE ts included in the child tabic Give the syntax for SQL command and the 
corresponding output in ihc following cases: 

I - Dec larc the relations DEPART VI EN T and EM PI .O YE E . 

2- delete the department in the DEPARTMENT table 

DEPARTMENT employee 
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Fig .-l.DEPARTMt.Nf Fig, 2- EMPLOYEE 

The Third Question 

(a) Explain why the table given below it not in first normal form. 

[Xpiitt uiritl DtpiarttriFM'il tccdwi 

numfcer rcaim. _ 


Nilgins 

U.dirabHtotc, (.'hctinai [ 

SuUkdiu 

[Qintuai, 1 irunihclij 

Kj biros 

Trirb* 

Kmuiarj 

CeimWun.i 


(b) A company obtains putts from a number of suppliers- Each supplier is located in one city. A city can have more than one 
supplier located there und each city has a status code associated with it. Each supplier may provide many parts The company 
creates a simple relational table to slore this information, 

FIRST ( 37 ? . status, city, p^. qty) 
sh Supplier identification number 
status Status code assigned to city 
City Ciiy where supplier is located 
pfr Pan number of part supplied 
Qty Qty of parts supplied tu date 
Composite primary key i; (sS, pit) 

Idenuiy m which normal form Lhc Luble FIRST belongs to and cujnrtaJize it to third normal form? 

F1IEST 



city 

uLat un 

r* 

qiy 

a ] 

Chenmii 

20 

pi 

30(1 

si 

< ’Imnnni 

*20 

p 2 

100 

it] 

t ’hi 1 limit 

2U 

pA 

200 

Hi 

f’lieimiw 

20 

f" 1 

ton 

ill 

Delhi 

10 

pi 

250 

*2 

CfctfJlii 

10 

p3 

too 


M 1 III il ,n*i 

no 

p'2 

300 

*3 

XfllELjlxWi 

au 

p4 

200 


l hc Fourth Quins lion 

ta^ Consider a database with object; X ami Y and assume that tticrc are two transactions 1 1 and T2. Transaction T2 reads objects 
X und Y and then writes object X- Transaction Tl reads. objects X and Y and then writes objects X and Y. 

1- Give ail example schedule with action.; of transactions Tl ami T2 on objects X and Y that results in a write- read 
conflict. 

2- Give an example schedule with actions of transactions Tl and T2 on object; X and Y that results in a read- write 
conflict. 

3- Give an example schedule with actions of transactions Tl and T2 on objects X and A' that results in & write-wilte 
Conflict. 

4- For each of the lltrcc schedules, snow that Strict 2PL disallows ihc schedule, 
fb,) Find out whether the following system is in Deadlock or not? 

Total Number of Processes 4 (F l , P2. F3, l J 4 > 

Total Number of Resources 4 (RS , R2 r R3, M) 

H 1 holds R i and waiting for R2, 

P2 holds R2 and waiting for R3 
P3 holds R3 and w aiting for R4. 

P4 holds nolhing and waiting for R4. 


With my best wishes 
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Work out the following questions. 


Question 1 (10 marks) 

Copy the following table in your answer sheet and f I it by the answers of the question items 


Item 

a 

b 

c d 

e 

Parti: (True/false} 






Part 2; (i/ii/fii/iv) 





1. Determine whether each of the following statements is true or false 

a. Ir: any strongly connected event diagram component of nodes that has no incoming 
arcs from other event nodes outside the component, there must be at least one 
node that Is initially scheduled. 

a. In the simulation library you studied, the function call files t(2) provides summary 
data on the number of records stored in the list 2 during the simulation 

c. In the simulation library you studied, the function call scfmpst{20 ) ?} register the 
value 20 as a sample of the discrete-samples variable number 2 

d. The verification of a discrete-event simulation model is the process of debugging the 
simulation program 

c. In practice, it's common to have a single universal system model rather than several 
models each developed to serve a certain objective. 

2. Select ihe best continuation for each of the following statements from the given alternatives 

a. During the execution of an event routine in discrete-event simulation 

i The execution time passes but not the simulated time 

ii. The simulated time passes but not the execution time 

iii both the execution time and the simulated time pass 
r' 

rv. N either the sim u lated time nor the execution time passes 

b. When using the next-event time-advance approach in building a discrete -event 
simulation model: after the execution of an event-routine, the time is advanced 

By a fixed interval At that depends on the system dynamics 

ii. To the time of the first event in the event list 

iii To the time of the last event in the event list 

iv. To the time of the event that has the smallest time among all events in the 
evert list 

c. h discrete-event simulation models, an event has two attributes; event time and 
event type. Event type is used to 

i Determine the type of the event 

ii. Determine the data type of the state variable that led to the event 
invocation 

ii Select the event routine corresponding to the event 

d. A discrete event simulation model is valid if 
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i The system conceptual model is an accurate representation of the real 
system 

ii. The system conceptual model is accurately translated to a simulation 
computer program 

i'i The model is credible from the stake holder's point of view 
e. A strongly connected component in an event diagram for a discrete- event 
simulation model 

i. Must contains at least one node that is initial y scheduled 

ii, Must contains at least one node that is initially scheduled if it has rio 
incoming arcs from other event nodes outside the component 

in. Must contains at least one rode that is initially scheduled if it has no 
outgoing arcs to other event nodes outside the component 

Question 2(20 marks) 

A company that sells a single product would like to decide how many items it should have in 
inventory for each of the next n months. The times between demands are independent and 
identically distributed (IlD} exponential random variables with a mean of 0,1 month. The s ; zes of the 
demands, D, are IlD random variables {independent of when the demand occurs), with: 

( 1 

1 with probability — 

6 

1 

2 with probability- 

D i 

3 wi th probability ^ 

1 

4 with probability ~ 

^ 6 

At the beginning of each month f the company reviews the inventory level and decides how many 
items to order from its supplier. An order costs the company 32+3* 2 LE, where z is the number of 
items to order. When an order is placed, the time required for it lo arrive is a random variable that is 
distributed uniformly between 0.3 and 1 month. The company uses a stationary (s, 5} policy to decide 
how much to order, i.e., 

7 _{$-t if 1 < s 
I 0 if I > s 

where I is the inventory level at the beginning of each month 

When a demand occurs, it J s satisfied immediately if the inventory level is at least large as the 
demand, if the demand exceeds the inventory level, the excess of demand over supply is backlogged 
and satisfied by future deliveries. When an order arrives, it's first used to eliminate as much of the 
backlog (if any) as possible; the remainder of the nrde' [i' any) is added to the inventory. The holding 
cost is 1 LE per item per month. The company also assumes a backlog cost of 5 LE per item per 
month. 
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Assume that the initial inventory level is 1(0) : 60 anti .no order is outstanding, it s required to simulate 
the system for n=l'20 months and using the average total cost to compare the following inventory 
policies - 


£ 

20 

20 

20 

20 

40 

40 | 40 

60 

50 

s 

40 

60 

80 

100 

60 

SO 100 

80 

100 1 


a) Show how the total per month average cost can be calculated 

b) Draw the event diagram 

c} Show how the demand sue random number generators can be bui id from a uniformly 
distributed random number generator U(0, 1) 
d) Describe your simulation program using flowcharts 

Question 3( 15 marks) 

a) List the general steps that should be done in a sound simulation study 

b) Pvlention some techniques that could be used in the verification of a simulation model 

c) Give the main differences between Genera l- purpose and application oriented simulation 
packages 

Question 4(20 ma rks) 

A service facility consists of two servers in series (tandem), each with its own FIFO queue (see 
Figure below). A customer completing service at server 1 proceeds to server 2, while a customer 
completing service at server 2 leaves the facility. Assume that the nter -arrival times of 
customers to serve 1 are Independent and Identically Distributed (HD) exponential random 
variables with mean =1 minuet Service times of customers at server 1 are 110 exponential 
random variables with mean 0.7 minute, and at server 2 are HD exponential random variables 
with mean 0.9 minute. Its required to estimate for each server the expected average delay in 
queue of customer, the expected time average number of customers in queue, and the expected 
utilization.. 



Queue I 


O 


Server 1 

- O 

o o o 

Q) Server 1 ' 


V 

v J 

1 J 


Queue 2 


a) Draw event diagram for the simulation 

b) Draw and comment the flowcharts for the simulation timing and all event routines 
considering that it's required to simulate the facility for exactly 1000 minutes. 

c) How the flowcharts will be modified if the system is simulated until 1000 customers 
completed their delays in customer queue at server 2? 

d) How can the expected average total delay in queue be calculated from the expected 
average delays in queues at the two the servers in part 3? Explain your answer. 
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Question 5(Z0 marks) 

A company has a computer system consisting of a single central processing unit (CPU) and n 
terminals, as shown in the figure below. The operator at each terminal thinks for an amount of time 
that is an exponential random variable with mean 25 seconds, and then sends to the CPU a job 
having a service time distributed exponentially with mean 0.8 second. Arriving jobs join a single 
queue for the CPU and. are served in a round-robin with service quantum of length 0.1 second and 
swap time of 0.015 second. A jab returns immediately to its terminal when it is finished being 
processed . At that instant, the processor fetches another waiting job (it any), even if the service 
quantum not yet finished, and the operator at that terminal begins thinking to send a new job. The 
response time R, of the i Lh job to finish service is defined as the time elapsing between the instant the 
job leaves its terminal and the instant it is finished being served. Assume that all terminals are in the 
think state at time 0. It is required to simulate the system for the cases n-10, JO... SO for 1000 job 
completion in each case. 

a) Suggest other performance measures (other than, R.) that could be used to evaluate the system 

b) Specify the sate variable you will use to describe the system 

c) Draw the event diagram for you simulation 

d) Explain you simulation using the necessary flowcharts 

e) Using any programming language of your choice, write down the simulation program, Vou can 
assume the existence of a library code like the simulation library "5imLib . 


Terminals 
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Unfinished jobs 
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; 
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H- 
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just Lfi cation may not receive full points. Attempt all questions. Each problem answers should be separated from others. 


Problem (It f!7 Marks) 

a) Explain briefly with asd of drawings the conditions to be satisfied 
for reconstruction of samp led signal into continuous signal. 

b) Derive the transfer function of Zero Order Hold (ZOH) device. 

C) Explain briefly the concepts of controllability and observability 

of discrete time control system. 

d) O b tain the z-tr an s form o t" the fun ction x(t) sho wri in F ig . ( 1 ) . 
Assume T=1 sec, 

e) Check u s ing b iJ i ne ar tran s form at Eon the stabi 3 itv of the control 
system having the characteristic equation:- 

7} + 5 Z 3 + 3 Z + 2 - 0 


5c(t) ' 


10 - 

/ 

0.5 - 

/ 

/ i 

r 

jr l 

jr 1 

/ 1 

1 W 


1 2 3 4 5 6 


Flg.fl) of problem --d 


Problem (2) (H Marks) 

a) Find using Root Locus technique the stable range of 
K for the system showm in Fig.(2), Given T - 0.4 sec 

b) Repeat part (a) using jury' test of stability. 


Problem fll <12 Marks) 


- T =0.4 




s(s+l) 


y( 


Fig.(2) of problem 2 


The open loop transfer function of a unity feedback digital control system is given by : - 


0-0453(z + 0.904) 
J ho°p W ^ _ o.9Q5)f> - 0.8 19) 


, T-0.1 sec 


a) Find the steady state error of the system when the input is unit step 
bjDetermine the final value of the output for a unit step input 

c)Find the first four terms of the response - y(0), y(l) t y(2) t and y(3) - due to a unit step input 


Problem 141 <12 Marks) 

a) Given the Mat lab program 

si = 0; e = 0; 
for k=0 : 5 

s 2 = e - s 1 ; 
m = 0 + 5*s2 - si; 
si = s2; 

[k r ffl] 

e = e -r 1 ; 

end 

i . Find the transfer fun cti on o f the con tro t Eer. 

ii. Find the Z-transfomi of the controller input and controller output 

b) For the block diagram given in Fig.(3) find, if it exists, the dosed loop transfer function. 



Fig.fl) of probEem 4+' 
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Problem [5) 


(16 Mark I?] 


a) For (he discrete-data system given by the state equations 


x(k + 1) = 



0.55 

0.35. 


*00 + 



yW = (1 o]x(fc) 


i. Find the system transfer function 

ii. Check the system stability 


b) Obtain two different state space representations in canonical form of the discrete -data dynamic system 
described by the difference equation > (use state diagrams) 

y(k+2) + y(k+ f) + (U 6 y{k) - u(k+ 1} + 2 u(k) 

subject to zero initial conditions, 


P ruble in (61 (19 Marks) 


Consider the state space model of a servo motor with a sampling period T=G.l sec 


E 


0,0952] 
0.905 \ 


x( fe) + 


TO. 00484] 
l 0.0952 J 


w(« 


y(k) = [i o]x(fe) 

a) Check the system controllability and observability. 

bJDetermine the gain malm K. such that the desired closed loop poles located at Z 1.2 = Q.HHS * j 0.173 

c) Design a full state observer such that the time constant of the observer poles is one half the time constant of the 
desired closed loop poles in part (b). Choose the observer poles to be real and equal 

d) Write the observer state dynamic equation. 


Good Luck 


Dr, Ahmed A. Ramadan 
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Problem m imber (V) 


{25 Marks) 


«j®TaS: is^ssssskssss ”• 

r. * stu» y- w,„ «... „ «. .. >»»“£<- >-<•» -"**'» 

5: r, ***' -** - ta " - >™ - 

4-wL is the importance of your job to the SV usage period? 

S „« — needed fo, One peojee, «*iee«d be del.yed O* *~-> “ 

, *“ ” 

«* — ^ “ wm 

platform. 


Problem number (2j_ 


f20 Marks) 


In . SW designed I.r . ... .e- 1 shop Tr.Z^. 

« “* rth r ° r ■ 

specific type of cars in the shop. 

1- Determine the processes to be found tn level-0 DFD. 

2- Determine the sources/sinks available. 

| 3- Determine the datastores required- 

4- Draw level -0 DFD. 

5- Draw context diagram and balance it with level-0. 

6- Make a suggestions for the database required for such system. 


(b) Compare between the following pairs: 
1- Incremental and spiral SDLC. 


2- Static and dynamic test techniques. 


Problem number (3)_ 


(15 Marks 1 


(a) What is live origin of the following SW\ ^ make a small note ®®®*^' coinpany Webpage 
i- Printer driver 2 " ^ L iCrver 3 - 


P.T.Od 


Page: 1 12 



. , . ] The fliynrupruite programming 

DFD is usedjn _ \ ft 

Imple mentation requ ire!^ ^cc»f_L t^5L 


1 V erbs or 

Risk assessment means i_ — — — 


Verbs onlv 


Process names should begin with , 


Design phase 


Problem number (4) 


(20 Mar ks) 


(a) m in the spaces for each statement. Write down the whote statement into your papers: 

1- Pert chart shows ----- . «" exac tor it mo) ^ 

?- Political feasibility is interested in determining 

3- You have to prepare a plane for an interview that contains - 

required. 


Com! Luek nil 


Course Coordinator: 


■; Assoc. Prof. Df. Am any Ssrhili 
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